On Very Simple P Colonies
نویسندگان
چکیده
1 Institute of Computer Science Faculty of Philosophy and Science Silesian University in Opava Bezručovo nám. 13, 74601 Opava, Czech Republic {lucie.ciencialova, alica.kelemenova}@fpf.slu.cz 2 Computer and Automation Research Institute Hungarian Academy of Sciences Kende utca 13-17, 1111 Budapest, Hungary {csuhaj, vaszil}@sztaki.hu 3 Department of Algorithms and Their Applications Faculty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/c, H-1117 Budapest, Hungary 4 Department of Computer Science Catholic University Ružomberok Nám. A. Hlinku 56, 03401 Ružomberok, Slovakia
منابع مشابه
P Colonies with a Bounded Number of Cells and Programs
We continue the investigation of P colonies, a class of abstract computing devices composed of very simple agents, acting and evolving in a shared environment. We show that if P colonies are initialized by placing a number of copies of a certain object in the environment, then they can generate any recursively enumerable set of numbers with a bounded number of cells, each cell containing a boun...
متن کاملAn Application of the PCol Automata in Robot Control
The P colonies were introduced in [6] as a variant of the bio-inspired computational models called membrane systems or P systems. In [2] we divided agents into the groups according the function they provide; we introduced the modularity on the P colonies. PCol automata are an extension of the P colonies by the tape (see [1]). This is an accepting computational device based on the very simple co...
متن کاملGeneralized P Colonies with passive environment
We study two variants of P colonies with initial content of P colony and so called passive environment: P colonies with two objects inside each agent that can only consume or generate objects, and P colonies with one object inside each agent using rewriting and communication rules. We show that the first kind of P colonies with one consumer agent and one sender agent can generate all sets of na...
متن کاملProperties of Eco-Colonies
Eco-colonies are new grammar systems with very simple grammars called agents placed in a common dynamic environment. Every agent generates its own finite language, all agents cooperate on the shared environment. The environment is developing not only by the action of agents, but also using its own developmental rules. The generative power of eco-colonies was discussed in several papers, ecocolo...
متن کاملA simple, direct plating method, alternative to dilution plating, for estimation of the abundance of Penicillium verrucosum on incubated cereal grain.
Because dilution plating is more labor intensive than direct plating, we would like to propose the use of a direct plating technique for estimation of Penicillium verrucosum abundance in cereal grain in incubation studies, with use of very selective and indicative for the fungus agar DYSG medium. The proposed method is based on the measurement of the diameter of P. verrucosum colonies grown aro...
متن کاملDistributed Optimization by Ant Colonies
Ants colonies exhibit very interesting behaviours: even if a single ant only has simple capabilities, the behaviour of a whole ant colony is highly structured. This is the result of coordinated interactions. But, as communication possibilities among ants are very limited, interactions must be based on very simple flows of information. In this paper we explore the implications that the study of ...
متن کامل